关键词: Web服务, 语义, 自动组合, 服务依赖图, 功能本体树

Abstract: In automatic semantic Web Service composition,the service functions were described by static parameters such as input and output.However,due to lack of action description in input and output parameters,it was difficult to describe the service functions completely.The function ontology with action characteristics was added to describe the service function,and a function merging method was designed based on function ontology tree.On this basis,the outputs that meet user's expectations were obtained by constructing service dependence graph,and the reverse search algorithm was used to achieve the mapping from service functions to function ontology tree,and the function correctness of each composition path was verified combining with ontology merging method.The superiority of the proposed algorithm was proved by instances and experimental analysis.

Key words: Web service, semantics, automatic service composition, service dependence graph, function ontology tree